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基于 综合 信任 的 社会 化 混合 推荐 算法 
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摘 要 : 推荐 系统 是 处 理 信息 过 载 问题 的 重要 手段 。 现 有 的 基于 信任 网 络 推荐 算法 没有 充分 挖 据 用 户 信 任 关 系 信息 ， 
影响 推荐 效果 。 提 出 了 综合 评估 信任 《CETrust) 的 模型 ， 该 模型 综合 考虑 了 用 户 间 的 直接 信任 和 间接 信任 等 因素 。 结 
合 推荐 项 目的 特征 属性 信息 ， 集 成 到 概率 矩阵 的 因 式 分 解 模型 中 推荐 。 实 验 表 明 ， 新 提出 的 推荐 算法 (H-CETrusb 推 荐 
精度 高 于 现 有 推荐 算法 的 推荐 精度 。 
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Social hybrid recommendation algorithm combined with comprehensive trust 
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Abstract: The recommendation system is an important method to deal with the problem of information overload. The existing 
trust network recommendation algorithm does not fully mine the user trust relationship information and affects the 
recommendation effect. This paper proposes a model called CETrust, which takes into account the direct trust and indirect trust 
among users and integrates the attribute information of the recommended project into the factorization of probability matrix. 
Experiments show that the recommendation accuracy of the newly proposed recommendation algorithm(H-CETrust) is higher 
than that of the current recommendation algorithm. 
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0 引言 1 ”相关 工作 
在 大 数据 时 代 ， 数 据 呈 爆炸 式 增长 ， 用 户 需要 耗费 长 时 间 社交 网 络 迅 速 发 展 ， 研 究 者 对 用 户 间 的 信任 度 的 计算 提出 


才能 找到 有 效 的 信息 ， 推 荐 系统 是 解决 信息 过 载 的 重要 手段 ， 了 各 自 算法 。 如 Golbeck 提出 了 TidalTrust 算法 由 , 该 算法 在 信 
外 同 过 滤 算 法 具有 高 效 性 和 便捷 性 ， 因 而 在 推荐 系统 中 应 用 十 任 网 络 中 执行 改进 的 广度 优先 搜索 算法 来 计算 预测 评级 ， 通 过 
分 广泛 。 协同 过 滤 算 法 是 找到 与 目标 用 户 兴 趣 相 似 的 用 户 ， 利 。 大 多 偏好 目标 用 户 的 信任 路 线 来 搜索 所 有 相关 用 户 的 评级 ， 但 
用 这 些 用 户 对 物品 的 评分 推测 目标 用 户 对 物品 的 感 兴趣 程度 。 是 这 种 方法 难以 计算 非 相 邻 用 户 之 间 的 信任 值 。 Jamali 等 人 56 
其 推荐 准确 率 受 限于 数据 稀 玻 性 问题 和 冷 启 动 问题 止 。 提出 了 基于 信任 的 个 性 化 推荐 算法 SocialMF,， 该 算法 通过 将 入 

随 着 社交 网 络 的 发 展 ， 研 究 人 员 将 信任 关系 引入 到 推荐 系  ” 阵 分 解 与 信任 传播 机 制 相 结合 来 推荐 。 他 们 的 实验 结果 表明 
统 中 ， 利 用 用 户 之 间 的 社会 关系 来 提供 推荐 。 可 以 完善 协同 过 ”SocialMF 算法 具有 很 高 的 推荐 精度 。 信任 传 播 机 制 已 经 成 为 基 
滤 推 荐 算法 面临 的 数据 稀疏 和 冷 启 动 问 题 。Ma 等 人 3 利用 入 于 信任 的 社交 网 络 中 的 重要 手段 。Li 等 人 的 提出 一 种 基于 信任 
阵 分 解 技术 整合 用 户 之 间 的 信任 关系 来 提高 推荐 效果 。 传播 和 奇异 值 分 解 的 社会 推荐 方法 。 该 实验 结果 表明 有 效 并 高 

本 文 的 贡献 是 : 研究 将 全 面 的 信任 评估 机 制 引 入 到 协同 过 ，” 效 提高 了 推荐 质量 。 郭 舌 等 人 叫 提 出 了 一 种 敏感 的 强化 信任 关 
滤 推 荐 算法 中 。 该 算法 通过 构建 信任 传输 模型 来 完善 用 户 间 的 系 的 社会 推荐 算法 ,这 种 强化 可 以 进一步 提高 推荐 算法 的 精度 。 
任 关 系 ， 结 合 概率 矩阵 分 解 模型 进行 推荐 ， 同 时 引入 推荐 项 秦 继 伟 等 人 馈 提 出 了 一 种 融合 了 用 户 信任 和 情感 偏好 的 协同 

的 特征 属性 优化 推荐 结果 。 最 后 ， 把 测试 数据 应 用 到 推荐 系 ”过 滤 推 荐 算法 。 使 用 不 同 的 通用 评级 资源 值 ， 该 算法 利用 用 户 
统 上 ， 分 析 推 荐 算法 的 推荐 精度 。 之 闻 的 相似 性 评分 或 信任 值 来 弥补 推荐 方法 的 缺点 。 邹 本 友 等 
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人 BI 提出 了 一 种 个 性 化 的 推荐 方法 ， 将 张 量 分 解 和 用 户 关系 集 ”nn2 表示 的 用 户 ，G 中 的 每 个 边 对 应 于 信任 关系 。tw 表示 用 户 
成 在 一 个 社交 网 络 环境 中 。 该 算法 采用 不 同 的 推荐 主题 ， 选 择 ” 对 用 户 v 的 直接 信任 度 , tw E/0.77, 较 大 的 值 表示 信任 度 较 高 。 


不 同 朋友 的 信任 度 ， 可 以 应 用 于 更 新 速度 更 快 的 个 性 化 推荐 场 ” 另外 ， 用 户 u 直接 信任 的 用 户 集合 表示 为 Tu = fv EU, tw € 
景 。 胡 云 等 人 [0 提出 结合 评分 和 信任 度 关 系 的 推荐 算法 ， 利用。 [0,17 了 = fi i2，.…s iry 是 一 组 项 目 ，Rwi 代 表 用 户 u 对 项 目 i 
朋友 闻 的 信任 矩阵 对 用 户 间 的 特征 向 量 进行 修正 ， 解 决 用 户 特 ”的 分 数 。 在 推荐 任务 中 ， 给 定 用 户 u EU 和 项 目 i E11， 未 知 分 


征 向 量 精准 构建 和 信任 传递 问题 。 实 验 结果 表明 较 传统 的 社会  ” 、。 

化 网 络 推荐 算法 在 性 能 上 有 明显 提高 。 胡 惠 成 等 人 0 提出 一 种 和 
融合 隐 式 信任 关系 的 推荐 算法 ， 解 决 了 显 式 数 
有 效 提高 了 推荐 结果 的 准确 度 。Zhang 等 人 02 提出 了 一 种 融合 
这 任 关 系 和 时 间 序 列 的 个 性 化 推荐 算法 ,该 算法 综合 考虑 了 用 
与 时 间 因 素 之 间 的 信任 关系 ， 从 而 保证 了 推荐 的 及 时 性 。 在 
类 似 的 研究 中 ， 李 慧 等 人 3 提出 了 一 种 整合 了 各 种 上 下 文 信息 
的 社交 网 络 推荐 算法 。 该 算法 基于 使 用 用 户 的 地 理 位 置 和 时 间 
这 息 ， 深 入 挖 气 用 户 间 潜 在 的 社会 关系 ， 有 效 解决 了 推荐 精度 
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上 述 社会 化 推荐 算法 虽然 取得 了 不 错 的 推荐 效果 ， 大 多 是 


从 用 户 的 角度 出 发 ， 忽 略 了 项 目 间 的 关联 关系 。 此 外 ， 使 用 直 到 2 ”通用 信任 网 络 图 
接 信任 关系 时 忽略 间接 信任 关系 ， 导 致 缺乏 信任 信息 和 2.2 信任 传播 计算 
无 法 解决 冷 启动 问题 。 本 文 提出 一 种 综合 评估 信任 在 基于 信任 的 社交 网 络 中 ， 通 过 选择 目标 用 户 与 邻居 之 间 
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基于 综合 考虑 了 概率 矩阵 分 解 模 型 、 直 接 和 间接 信任 关系 、 融 ”模型 中 ， 用 户 之 间 的 信任 关系 是 指 直接 信任 ， 而 在 推荐 过 程 中 
合 项 目 关联 属性 等 因素 ， 提 出 一 种 混合 推荐 算法 (hybrid ”间接 信任 关系 的 影响 没有 得 到 体现 。 如 图 3 所 示 ， 其 中 用 户 wz 
recommendation algorithm based on comprehensive evaluation 用 户 vy 的 直接 信任 值 为 0.7， 用 户 v 对 用 户 w 的 直接 信任 值 
trust and itetm，H-CETrust) 。 在 Epinions 数据 集 上 的 实验 结果 ”为 0.5。 根据 信任 的 传递 性 ， 可 以 通过 计算 获得 用 户 u 对 间接 
表明 ， 本 文 提出 的 推荐 算法 较 传统 的 协同 过 滤 算 法 具有 更 好 的 ”邻居 用 户 w 的 间接 信任 值 ww。 计 算 信任 传播 的 常用 方法 如 下 : 
推荐 精度 。 


(comprehensive evaluation trust ,CETrust) 的 推荐 模式 。 该 模型 的 信任 关系 〈0,1) 内 的 实数 来 衡量 信任 度 。 在 基于 信任 的 推荐 
良 


t= ti “ty (1) 
2 “信任 机 制 

2.1 信任 网 络 ttt) 

本 文 使 用 信任 网 络 来 表达 用 户 之 间 的 信任 关系 和 社交 网 络 
网 国 t,, =max(t,, +t,, —1,0) (3) 

系统 推荐 的 环境 。 信 任 网 络 可 以 分 为 两 值 信任 网 络 和 通用 信任 
网 络 。 图 1 给 出 了 一 个 双 值 信任 网 络 图 。 图 中 有 向 边 表示 信任 全 证 sty) max( ty)=l 
关系 ， 信 任 度 为 1。 图 2 显示 了 一 个 通用 的 信任 网 络 图 。 在 该 2 0 其 他 © 
图 中 节点 表示 用 户 ， 并 且 有 向 边 表示 用 户 之 间 的 信任 关系 。 式 (1) 一 (4) 分 别 计算 tw 得 0.42、0.6、0.3、0。 各 种 信 

(oD) 任 传播 方法 计算 的 间接 信任 度 可 能 不 同 。 


全 


起 图 3 信任 度 传播 计算 图 


图 1 双 值 信任 网 络 区 ， 
信任 网 络 可 以 定义 为 一 个 图 结构 。 G=<UTU>, 其 中 U= ”MCETrust 推荐 算法 

fs Wi EU ei 全 球 信息 很 难 在 现 有 的 个 性 化 推荐 算法 中 计算 。 推 荐 准确 

表示 G 中 的 一 组 关系 。G 中 的 每 个 节点 对 应 于 KE12，，， ” 度 、 实 时 性 能 和 冷 启动 问题 继续 存在 。 本 文 使 用 社交 网 络 中 的 
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信任 关系 来 全 面 考虑 用 户 与 用 户 项 目 评分 之 间 的 信任 值 。 应 用 ”如 图 4 的 右边 框 所 示 。 与 矩阵 了 不 同 ， 矩阵 7' 不 仅 包 括 直接 信 
矩阵 分 解 来 分 解 用 户 之 间 的 信任 关系 网 络 ， 并 进一步 研究 隐藏 ” 任 关 系 ， 还 包括 间接 信任 关系 。 通 过 和 矩阵 模型 将 所 有 信 

在 信任 关系 背后 的 用 户 特 征 。 介 绍 了 基于 信任 关系 的 新 推荐 机 整合 到 推荐 算法 中 ， 使 用 梯度 下 降 法 来 优化 目标 函数 。T Qu) 
制 ， 有 效 提高 用 户 信任 模型 的 可 扩展 性 。 融 合 推荐 项 目的 关联 。 是 用 户 信任 的 一 组 用 户 ，|7 (2 | 是 用 户 w 所 信任 的 用 户 数 
性 ， 优 化 CETrust 模型 。Epinions 公开 数据 集 上 的 实验 结果 表 量 。 这 里 ，U e R” 和 Ve R” 是 用 户 和 项 目的 4 维 潜在 特征 
明 ， 本 文 提 出 的 H-CETrust 推荐 算法 保证 了 复杂 社交 网 络 中 推 ” 和 矩阵。 如 果 用 户 和 项 目的 特征 矩阵 符合 零 均 值 的 球形 高 斯 先 验 


荐 的 准确 性 ， 具 有 很 强 的 可 扩展 性 。 分 布 ， 则 该 项 目的 用 户 偏好 程度 是 可 用 概率 表示 。 在 这 种 情况 
3.1 CETrust 模型 的 基本 概念 下 ， 组 合 潜在 特征 矩阵 忆 和 赦 的 后 验 概率 分 布 是 

购买 商品 时 ， 用 户主 要 受用 户 对 商品 的 需求 程度 以 及 用 户 BU VIR T0203,02) 
六 任 的 朋友 的 程度 两 个 因素 的 影响 。 在 现 有 的 社交 网 络 中 ， 相 1 
邻 用 户 之 间 的 直接 信任 〈 显 示 的 信任 ) 关系 容易 获得 ， 直 接 用 -站 加 wml 三 romaa| G) 
户 通 信 的 机 会 很 少 .不 能 直接 获取 非 相 邻 用 户 间 的 信任 关系 ( 隐 RT 
式 信任 关系 ), 但 这 种 间接 信任 关系 可 以 提高 推荐 算法 的 精度 ， 


有 助 于 解决 冷 启动 问题 。 间 接 信 任 可 以 从 现 有 的 信任 关系 和 信 ”其 中 : N(x| wo2) 是 密度 函数 ， 表示 x 满足 均值 4 和 方差 四 的 
任 传 递 机 制 中 获得 。 高 斯 分 布 ， 函 数 g(x) =1/ (+exp(-x)) 表示 逻辑 功能 

Ma 等 人 P3 提 出 的 RSTE 模型 ， 考 虑 直接 用 户 信任 关系 ， 
但 不 考虑 间接 用 户 信任 关系 。 本 文 改进 RSTE 模型 ， 并 基于 对 
户 之 间 直 接 信任 关系 的 综合 分 析 ， 使 用 信任 传输 机 制 来 确定 函数 ， 如 果 用 户 zx 对 项 目 守 进行 评分 ， 则 为 1， 否则 为 0。 
间接 用 户 信 任 关系 。 该 机 制 可 以 通过 计算 间接 信任 关系 来 识别 由 ， 户 wu 对 用 户 的 信任 值 ， 可 以 用 (5) 式 获得 。 
现 有 用 户 所 信任 的 其 他 用 户 。 考 虑 用 户 偏好 的 相似 性 ， 计 算 用 
户 间 的 相似 度 ， 综 合 考虑 用 户 间 的 信任 关系 。 
3.2 ”CETrust 模型 中 的 信任 计算 
在 社交 网 络 中 ， 间 接 信任 能 通过 计算 获得 。 傅 敏 09 提 出 
递归 计算 ， 通 过 分 析 信 任 的 传输 和 聚合 特征 来 计算 信任 值 。 
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三 ?eV (5) (Ri) . 
~ EN | ls) Ein)| 
vEV7 | 
其 中 : a、w 和 vw 表示 用 户 ; ta, 4 表示 目标 用 户 a 与 用 户 之 间 - 
的 信任 值 , v 是 从 a 到 的 最 短路 径 上 的 节点 ; 而 V7 是 一 组 用 图 4 CETrust 概率 图 模型 
户 ， 这 些 用 户 应 该 位 于 从 a 到 z 的 最 短路 径 上 ， 并 且 他 们 的 信 ”3.4 优化 CETrust 模型 
王 值 应 该 大 于 指定 的 阐 值 。 用 户 a 与 之 间 的 相似 度 可 以 通过 CETrust 模型 推荐 方法 更 加 精确 从 用 户 的 角度 推荐 ， 没 有 
计算 Pearson 相关 系数 来 获得 。 考虑 推荐 项 目的 关联 特性 。 而 推荐 项 目 之 间 的 联系 也 是 用 户 决 
> (R -RCR 一 玉 ) 策 的 重要 因素 ， 为 了 把 项 目 之 间 的 内 容 特性 考虑 进去 ， 在 
sim(a,) = ee (6) CETrust 方 法 的 基础 上 对 算法 进行 扩展 。 
假设 互 = Fi Fy.… .了 以 表示 项 目的 特征 属性 集合 。 用 一 


其 中 : sim (a, u) 表示 用 户 a 和 之 间 的 相似 度 。 在 获得 用 户 ” ” 些 关键 字 或 标签 来 描述 项 目 内 容 ， 其 中 万 表示 总 的 第 7 个 特 
a 与 u 之 间 的 信任 值 和 相似 度 之 后 ， 使 用 加 权 平 均 来 。” 征 。 如 果 万 值 等 于 1， 则 表示 互 具 有 该 特征 ， 否 则 表示 总 不 
组 合 这 两 个 特征 。 具 有 高 相似 度 和 信任 值 的 推荐 邻居 增加 了 信 具备 该 特征 。 因 此 ， 所 有 项 目 都 可 以 形成 关于 项 目 关 键 字 的 二 
任 。 新 的 信任 值 To 用 户 a 与 w 之 间 的 关系 可 以 通过 计算 式 ”维和 矩阵 ， 如 表 1 所 示 。 


(7) 来 获得 。 表 1 项 目 一 特征 矩阵 
,2sim(a,w) i:t,, 特征 Fi 特征 F2 i 特征 Fn 
T au 一 ne (7) 
Sim(a,u)+ La 项 目 xi 1 0 0 
3.3 CETrust 概率 图 模型 项 目 xz 0 1 0 0 


图 4 显示 了 CETrust 概率 图 模型 。CETrust 使 用 概率 预测 要 本 间 .. 村 
评分 , 首先 , 执行 综合 信任 评估 算法 获取 一 个 新 的 信任 矩阵 7”， 项 目 xn 0 0 时 1 
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项 目 间 的 关联 度 通过 式 (9) 计算 得 到 。 


2 xP,,)) (9) 


其 中 : Fuji 表示 项 目 天 的 第 j 个 特征 属性 ， 若 有 这 个 特性 ， 那 么 
Fasj=1， 否 则 就 为 0。Cxxx 的 大 小 代表 了 两 个 项 目的 关联 强度 。 
其 中 , Cux E [0,1], C={Cxx} 表 示 一 个 (MXM) 项 目 关联 和 矩 阵 。 
将 特征 矩阵 C 分 解 可 以 得 到 低 维 潜在 特征 关系 矩阵 。 推荐 项 目 
V 矩阵 分 解 后 的 低 维特 征 向 量 Vi、Vi。 项 目 间 的 关联 关系 矩阵 
C 的 后 验 概率 分 布 可 以 表示 为 


M M 万 
P(ClV,o)=] [IN| Gs ls WV,),o?] (10) 


=1 j= 


其 中 : E 荐 项 目 志和 万 的 特征 关联 关系 ， 如 


16 指数 函数 表示 


果 Cu 不 等 于 0, 指数 函数 的 值 为 1, 否则 为 0. 为 了 优化 CETrust 
模型 ， 提 高 推荐 精度 ， 利 用 共享 的 潜在 特征 空间 将 推荐 项 目 进 
行 特征 关联 、 用 户 间 的 社会 信任 和 评分 信息 结合 在 一 起 ， 进 
步 提高 推荐 的 精度 。 所 用 的 概率 模型 如 图 5 所 示 。 


U 


| 


a 


xixj 
j=1,2...M | us12,.. .NN 


图 5 H-CETrust 概率 模型 
U,V 的 对 数 联合 后 验 概率 进一步 表示 为 
Inp(U,V|R,T,C, os,00,07) 


N 
-元 > 8( TV 
R u=li 


keT(u) 
1 M M 
2 > CE 


_ 202 邱 气 
1 


ow gOV)) 


1 忆 (11) 


UU, VY 


Or u=1 Y i=1 


-OY no DN 


u=1 i=1 i=1 j=1 


-7(NxdxIno? +M xdxlnoy)+L 


其 中 : 工 是 不 依赖 于 任何 参数 的 常数 ; dg 是 潜在 特征 矩阵 的 对 应 
维度 。 最 大 化 式 (11) 后 的 后 验 概率 等 于 最 小 化 的 以 下 带 正则 
项 的 误差 平方 和 函数 : 


hinaXiv 期 十 
人 合作 其 刊 。 
E(R,T',C,U,V) 

->> (Rs-g( >》 LT, UY) 


keT(u) 


1 M 
+ > > (C-g(VV,) 


i=1 j=l 


(12) 


1 
+ 全 IE+ 全 人 


2 
其 中 : 
0 Oo2 por 
k= 池 , 加 = 屯 , 罗 = 一 ,由 
Oc Ov Oy 


是 对 应 矩阵 的 五 范 数 , 范 数 表示 和 矩阵 中 所 有 元 素 的 二 次 和 。 
为 减少 算法 的 复杂 度 ， 令 入 u= 入 v。 


此 外 ，|0 属 =-10 VV 防 = 和 1V Vi 式 (12) 给 
的 目标 函数 的 局 部 最 小 值 可 以 通过 在 U 和 V 中 通过 梯度 下 降 
方法 来 求 得 。 
-ie > TAUXV) 
i= keT(u) 
x(g( > = R,) (13) 
keT(u 
x > nh +hU, 
keT(u) 


oOoE . 
-Die TU 


keT(u) 
x(g( 2 TUAV) -RD)x 2 Ta 
keT(u) keT(u) (14) 
HA IE, 8 VV) x (eV V) -OxV, 
i=1 
+hV, 
其 中 : g (xX) = exp(X)/(1+exp(-X))?” 是 逻辑 回归 函数 g G2 


的 导数 ， 式 (13) 和 (14) 用 于 获取 变量 工 的 偏 导数 
4 ”实验 结果 和 分 析 


4.1 数据 集 与 评价 指标 

本 文 使 用 Epinions 05 作 为 实验 数据 集 。 数 据 集 是 测试 案例 
荐 算法 的 常用 手段 。Epinions.com 是 一 个 着 名 的 评论 网 站 ， 
成 立 于 1999 年 。 用 户 可 以 在 本 网 站 上 提交 有 关 产 品 或 电影 的 
评论 和 意见 。 本 网 站 的 每 个 成 员 都 维护 一 个 代表 用 户 之 间 信 任 
关系 的 信任 列表 。 信任 关系 的 价值 为 1 表示 信任 , 0 表示 不 信 
任 。 最 初 的 信任 值 不 需要 计算 。Epinions 网 站 收集 的 数据 包括 
对 83 509 个 不 同 项 目的 51 670 个 用 户 的 评分 。 
平均 绝对 误差 (mean absolute error,MAE) 和 均 方 根 误差 
(root mean squared error,RMSE ) 衡量 用 户 估计 特定 项 目 评分 的 
准确 性 ， 定 义 如 下 : 


MAE= 二 le, 有 


(15) 
RMSE= N > CR, 一 R,) ) 
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录用 定稿 杨 让 瑞 ， 等 : 了 na YVAN EE 
| SR F 仅 使 用 用 户 项 目 评分 矩阵 来 查找 建议 。 

Eo ep bbPMFI 是 一 种 基本 的 概率 矩阵 分 解 算法 。 访 算法 使 用 用 

项 目 ; 的 预测 评分 ，N 表示 测试 样品 的 数量 。 MAE 与 RMSE 值 。 户 项 目 评级 矩阵 信息 来 预测 未 知 评级 ， 并 且 不 考虑 用 户 信任 关 

越 小 ， 佑 计 准确 度 越 高, 推荐 效果 越 好 。 -a 

4.2 实验 参数 影响 c)RSTE 是 基于 评级 和 用 户 之 间 信 任 关系 的 推荐 算法 ;该 算 
本 节 的 实验 主要 评估 参数 jc 和 维 数 4 对 HLCETrust 算法 的 。 法 由 Ma 等 人 提出 中。 它 将 评分 信息 和 用 户 信任 关系 整合 到 基 

影响 。 该 算法 随机 分 割 Epinions 数据 集 ， 其 中 80% 用 于 训练 ”本 概率 矩阵 分 解 算法 中 ， 但 不 考虑 信任 传输 。 

集 ， 其 余 20% 包 含 测试 集 。 在 推荐 系统 中 , 2c 的 值 为 0， 表示 d) TrustSeqMF 是 基于 时 间 信息 和 信任 关系 的 推荐 算法 ;该 

公 依 靠 用 户 的 信任 关系 进行 推荐 ， 当 无 穷 大 时 ， 表 示 仅 依赖 用 算法 由 Zhang 等 人 0 提出。 

户 偏好 的 项 目的 关联 关系 实施 推荐 。 显 然 只 有 联合 项 目 关联 关 HLCETmust 是 本 文中 的 推荐 算法 。 使 用 改进 RSTE 模型， 

系 和 用 户 的 综合 信任 关系 才能 使 推荐 效果 达到 最 佳 。 [方法 考虑 项 目 与 信任 传输 之 间 的 相似 性 ， 是 一 种 基于 模型 的 


首先 选择 参数 值 , 本 实验 设置 参数 hu=Xv=0.7, 使 算法 获得 上: 交 网 络 推 荐 方法 ,采用 和 矩阵 分 解 技术 。 全 面 考虑 了 以 下 因素 : 
改进 的 结果 并 确定 进行 实验 的 最 佳 值 。 并 计算 RMSE 和 MAE 户 之 间 的 直接 和 间接 信任 、 信 任 传播 和 用 户 相似 度 、 项 目 间 
的 值 。 本 文 使 用 潜在 特征 和 矩阵 维 数 4 = 20 来 确定 参数 的 4c 值 。 的 关联 关系 。 实 验 选取 测试 集 比重 分 别 为 20%、50% 和 80%。 


滞 记 于 
: 


实验 数据 结果 如 表 2 所 示 。 实验 室 数据 结果 如 表 4 所 示 . 
表 2 实验 数据 结果 (d=20) 表 4 实验 数据 结果 
测试 集 比 入 c MAE RMSE 
方法 

例 % 0.1 0.5 1 5 10 20 50 80% 50% 20% 80% 50% 20% 

20 1.16 1.15 1.14 1.13 1.13 1.10 1.16 NMF 0.832 0.852 0.979 0.632 0.655 0.732 

MAE 50 1.05 1.04 1.03 1.03 1.02 1.01 1.03 PMF 0.807 0.832 0.933 0.616 0.635 0.702 
80 0.97 0.96 0.95 0.94 0.93 0.93 0.94 RSTE 0.854 0.865 0.942 0.636 0.668 0.743 

20 0.95 0.94 0.92 0.91 0.90 0.88 0.89 TrustMF 0.807 0.830 0.920 0.615 0.634 0.711 

RMSE 50 0.85 0.84 0.82 0.81 0.79 0.76 0.80 H-CETrust 0.805 0.827 0.902 0.615 0.633 0.696 


80 0.78 0.76 0.75 0.74 0.74 0.73 0.75 
表 2 的 数据 可 以 看 出 , hc 的 值 对 推荐 效果 有 着 重要 的 影 
响 ， 表 面 综合 考虑 用 户 信任 关系 和 项 目 关 联 关系 可 以 提高 推荐 
性 能 。 当 tc 的 值 取 20 时 ，MAE 和 RMSE 的 值 相对 较 低 ， 算 
法 的 推荐 性 能 最 好 。 实 验 数据 结果 如 表 3 所 示 。 
表 3 实验 数据 结果 〈》c=20) 


d 
测试 集 比 例 % 
5 10 
20 1.15 1.13 1.10 NMF PMF RSTE TrustMF ~ H-CETrust 
—— 80% ——50% —— 20% 
MAE 50 1.04 1.03 1.02 
80 0.96 0.94 0.91 图 6 各 算 法 的 MAE 值 比较 
20 0.82 0.81 0.78 
RMSE 50 0.72 0.71 0.66 
80 0.65 0.64 0.60 


表 3 可 以 看 出 ， 维 数 越 高 推荐 效果 更 好 , 在 2、5、10 这 
个 维度 下 进行 实验 ， 维 度 为 10 的 效果 更 好 。 这 是 由 于 用 
特征 和 项 目 特征 矩阵 越 大 则 对 应 分 类 越 细 ， 算 法 的 推荐 性 能 越 
好 。 因此 最 终 将 参数 入 c 设 定 为 20， 维 度 d 取 值 为 10 进行 对 
比 实 验 ， 比 较 算法 性 能 。 

4.3 ”算法 性 能 对 比 实验 


NMF PMF RSTE TrustMF H-CETrust 
为 了 评估 H-CETrust 推荐 算法 的 性 能 ， 本 文 使 用 RMSE 和 。— 80% 。 50% 。— 20% 


MAE 作为 度量 标准 ， 并 比较 以 下 算法 : 
a) NMFU6I 使 用 非 负 和 矩阵 分 解 方 法 在 没有 其 他 信息 的 情况 图 7 各 算法 的 RMSE 值 比较 
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录用 定稿 杨 丰 瑞 ， 等 : 基于 综合 信 > 


通过 实验 结果 表明 H-CETrust 推荐 算法 由 于 分 别 从 用 户 和 
项 目的 角度 出 发 ,考虑 了 用 户 的 信任 关系 和 项 目 间 的 关联 关系 。 
各 算法 的 MAE 值 比较 如 图 6 所 示 。 各 算法 的 RMSE 值 比较 如 
图 7 所 示 。 从 图 6 和 7 中 可 以 直观 地 看 出 ， 在 RMSE 模型 基础 
上 改进 后 , 推荐 效果 明显 提升 , 本 文 提出 的 推荐 算法 在 MAE 和 
RMSE 作为 评估 指标 下 要 优 于 实验 中 的 其 他 推荐 算法 。 


二 < 


5 ”结束 语 


E 荐 系统 建立 适当 的 信任 模型 。 为 了 实现 这 一 
标 ， 本 研究 调查 了 所 有 现 有 基于 信任 的 协同 过 滤 类 型 的 方法 
和 推荐 模型 。 确 定 了 这 些 方法 和 模型 的 优点 和 缺点 。 综 合 考虑 
这 些 因素 后 ， 提 出 了 一 种 新 的 推荐 模式 。 该 方法 使 用 概率 矩阵 
分 解 模型 ， 直 接 信任 和 间接 信任 ， 信 任 传输 机 制 以 及 用 户 之 间 
的 相似 性 ， 同 时 结合 项 目 关联 信息 实行 推荐 。 实 际 数据 集 的 实 
验 结果 表明 ， 本 文 提 出 的 推荐 算法 较 现 有 基于 信任 推荐 方法 更 
可 行 。 同 时 解决 了 新 用 户 和 项 目的 冷 启动 问题 。 这 项 研究 的 局 
限 性 是 由 于 社交 网 络 中 的 隐私 问题 ， 收 集 的 可 用 信息 较 少 。 不 
信任 信息 在 许多 社交 网 络 中 提供 ， 因 此 ， 未 来 的 研究 应 探索 如 
何 将 信任 和 不 信任 信息 整合 到 推荐 模型 中 ， 并 进一步 研究 信任 
和 不 信任 信息 的 传播 机 制 和 影响 。 
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